From Temporal Rules to Temporal Meta-rules
نویسندگان
چکیده
In this article we define a formalism to discover knowledge in the form of temporal rules, inferred from databases of events with a temporal dimension. The theoretical framework is based on first-order temporal logic and allows the definition of the main temporal data mining notions (event, temporal rule, constraint) in a formal way. The concepts of consistent linear time structure and general interpretation are fundamentals in the design of algorithms for inferring higher order temporal rules, (called temporal meta-rules), from local sets of temporal rules.
منابع مشابه
Incremental Meta-Mining from Large Temporal Data Sets
With the increase in the size of datasets, data mining has become one of the most prevalent topics for research in database systems. The output from this process, the generation of rules of various types, has raised the question of how rules can be considered interesting. We argue that, in many cases, it is the meta-rule that holds the most interest. That is, given a set of known rules about a ...
متن کاملFirst-Order Logic Based Formalism for Temporal Data Mining *
In this article we define a formalism for a methodology that has as purpose the discovery of knowledge, represented in the form of general Horn clauses, inferred from databases with a temporal dimension. To obtain what we called temporal rules, a discretisation phase that extracts events from raw data is applied first, followed by an induction phase, which constructs classification trees from t...
متن کاملLearning Temporal Association Rules on Symbolic Time Sequences
We introduce a temporal pattern model called Temporal Interval Tree Association Rules (Tita rules or Titar). This pattern model can express both uncertainty and temporal inaccuracy of temporal events. Among other things, Tita rules can express the usual time point operators, synchronicity, order, and chaining, as well as temporal negation and disjunctive temporal constraints. Using this represe...
متن کاملTemporal Rule Specification and Management in Object-oriented Knowledge Bases
There have been many recent research efforts on temporal databases for managing current and historical data and on active databases for monitoring real-world events as well as data conditions/constraints by rules and triggers. However, the specification and management of temporal rules in active object-oriented databases has not been investigated. This paper deals with the specification and man...
متن کاملEvents-coverage based spatio-temporal association rules mining method
Spatio-temporal association rules mining is a key technology and a hot issue in the field of spatio-temporal data mining. The classical Apriori algorithm is usually utilized to detect the spatio-temporal association rules from the spatio-temporal transaction table, which is derived from the original spatio-temporal data. In most existing approaches to generate the spatio-temporal transaction ta...
متن کامل